#include<stdio.h>
#include<string.h>
void sort(char *a);
int check(char *a);
int main()
{
	char a[1000];
	scanf("%s",a);
	while(strcmp(a,"exit"))
	{
		if(!check(a))
		{
			printf("Input Error\n");
			scanf("%s",a);
			continue;
		}
		printf("%s\n",a);
		sort(a);
		printf("%s\n",a);
		scanf("%s",a);
	}
	printf("End Of Input");
	return 0;
}
void sort(char *a)
{
	int len=strlen(a);
	char tem;
	for(int i=0;i<len;i++)
	{
		for(int j=0;j<len-i-1;j++)
		{
			if(a[j]>a[j+1])
			{
				tem=a[j];
				a[j]=a[j+1];
				a[j+1]=tem;
			}
		}
	}
	return;
}
int check(char *a)
{
	int len=strlen(a);
	for(int i=0;i<len;i++)
	{
		if(a[i]<48||a[i]>122)
			return 0;
		else if(a[i]>57&&a[i]<65)
			return 0;
		else if(a[i]>90&&a[i]<97)
			return 0;
	}
	return 1;
}
